TREVERSE: TRial-and-Error Lightweight Secure ReVERSE Authentication With Simulatable PUFs

A physical unclonable function (PUF) generates hardware intrinsic volatile secrets by exploiting uncontrollable manufacturing randomness. Although PUFs provide the potential for lightweight and secure authentication increasing numbers of low-end Internet Things devices, practical mechanisms remain elusive. We aim to explore simulatable (SimPUFs) that are physically but efficiently modeled mathematically through privileged one-time PUF access address above problem. Given a challenge, securely stored SimPUF in possession trusted server computes corresponding response its bit-specific reliability. Consequently, naturally noisy responses generated resource limited prover can be immediately processed one-way (OWF) transmitted server, because resourceful exploit perform trial-and-error search over likely error patterns recover authenticate prover. Security reverse (TREVERSE) under random oracle model is guaranteed hardness inverting OWF. formally evaluate TREVERSE capability with two SimPUFs experimentally derived from popular silicon PUFs.